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Abstract 

In this paper, we obtain precise rates of convergence in the strong invariance principle for 
stationary sequences of real-valued random variables satisfying weak dependence conditions in- 
cluding strong mixing in the sense of Rosenblatt (1956) as a special case. Applications to 
unbounded functions of intermittent maps are given. 

1 Introduction 

The almost sure invariance principle is a powerful tool in both probability and statistics. It 
says that the partial sums of random variables can be approximated by those of independent 
Gaussian random variables, and that the approximation error between the trajectories of the 
two processes is negligible compared to their size. More precisely, when (Xj)»>i is a sequence of 
i.i.d. centered real valued random variables with a finite second moment, a sequence (^i)i>i of 
i.i.d. centered Gaussian variables may be constructed is such a way that 

k 



sup 

Kk<n 



^^(Xj — Zj)\ = o{a n ) almost surely, (1.1) 



where (a„) n >i is a nondecreasing sequence of positive reals tending to infinity. The first result 
of this type is due to Strassen (1964) who obtained (11.11) with a n = (n loglogn) 1//2 . To get 
smaller (a n ) additional information on the moments of X\ is necessary. If E|Ai| p < oo for p in 
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]2,4[, by using the Skorohod embedding theorem, Breiman (1967) showed that ( II. ip holds with 
a n = ^^(logn) 1 / 2 . He also proved that a n = n L l p cannot be improved under the p-th moment 
assumption for any p > 2. The Breiman paper highlights the fact that there is a gap between the 
direct result and its converse when using the Skorohod embedding. This gap was later filled by 
Komlos, Major and Tusnady (1976) for p > 3 and by Major (1976) for p in ]2, 3]: they obtained 
( II. ip with a n = n l / p as soon as E|X!| P < oo for any p > 2, using an explicit construction of the 
Gaussian random variables, based on quantile transformations. 

There has been a great deal of work to extend these results to dependent sequences: see 
for instance Philipp and Stout (1975), Berkes and Philipp (1979), Dabrowski (1982), Bradley 
(1983), Shao (1993), Eberlein (1986), Wu (2007), Zhao and Woodroofe (2008) among others, for 
extensions of (II. ip under various dependence conditions. 

In this paper, we are interested in the case of strictly stationary strongly mixing sequences. 
Recall that the strong mixing coefficient of Rosenblatt (1956) between two a- algebras J 7 and Q 
is defined by 

a(F, Q) = sup \¥{A n B) - ¥(A)F(B) | . 

For a strictly stationary sequence {Xi)i^% of real valued random variables, and the cr-algebra 
J-o — i < 0) and Q n = cr(Xj, i > n), define then 

a(0) = 1 and a{n) = 2a(JF , Q n ) for n > . (1.2) 

Concerning the extension of ( II .ip in the strong mixing setting, Rio (1995-a) proved the following: 
assume that 

/ Qfx \(u)du < oo, (1.3) 

k=0 J ° 

where Q\x \ is given in Definition 12.11 Then the series E(Xq) + 2 ^2 k>1 K(X X k ) is convergent to 
some nonnegative real a 2 and one can construct a sequence (Zj)j>i of zero mean i.i.d. Gaussian 
variables with variance a 2 such that ( II .ip holds true with a n = (n loglogn) 1 / 2 . As shown in 
Theorem 3 of Rio (1995-a), the condition ( II .3p cannot be improved. Recently Dedecker, Gouezel 
and Merlevede (2010) proved that this result still holds if we replace the Rosenblatt strong 
mixing coefficients a(n) by the weaker coefficients defined in ( 12. II) . provided that the underlying 
sequence is ergodic. 

Still in the strong mixing setting, the best extension, up to our knowledge, of the Komlos, 
Major and Tusnady results is due to Shao and Lu (1987). Applying the Skorohod embedding, 
they obtained the following result (see also Corollary 9.3.1 in Lin and Lu (1996)): Let p €]2,4] 
and r > p. Assume that 

E(|X o n<oo and ^(a(n)) (r ^ )/(rp) < oo . (1.4) 

ra>l 
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Then the series ~E(Xq) + 2 Ylk>i ^(-^o^Gfe) is convergent to some nonnegative real a 2 and one can 
construct a sequence (Z$)j>i of zero mean i.i.d. Gaussian variables with variance a 2 such that 
f lLTj) holds true with a n = n 1 / p (log n) 1+ ( 1+A )/ p , where A = (log2)/log(r/(r - 2)). 

Comparing (11.41) with ( 11 .3fl when p is close to 2, there appears to be a gap between the two 
above results. A reasonable conjecture is that Shao and Lu's result still holds under the weaker 
condition 

E(|X o n<oo and V k p ~ 2 Q*{u)du < 00 , (1.5) 

fc=i Jo 

since the Rosenthal inequality of order p is true under ( II. 5p (see Theorem 6.3 in Rio (2000)) and 
may fail to hold if this condition is not satisfied (see Rio (2000), chapter 9). To compare ( II. 5p 
with ( II .4p . note that ( II. 5p is implied by: for r > p, 

OO 

supa; r P(|Xo| > x) < 00 and Vn^fafuD^^oo, 

which is much weaker than ( II Ah . For example, in the case of bounded random variables (r = 00), 
( II .4p needs a(n) = 0(n~ p ), while (I1.5P holds as soon as a(n) = 0(n 1_p (logn)~ 1_e ) for some 
positive e. 

Let us now give an outline of our results and methods of proofs. Our main result is Theorem 
12.11 which ensures in particular that, for p e]2,3[, ( II. ip holds for a n = n 1 / p (log7i) 1 / 2 ~ 1//p under 
( II. 5p . Furthermore the error in L 2 is of the same order. The proof of our Theorem 12. II is based on 
an explicit construction of the approximating sequence of i.i.d. Gaussian random variables with 
the help of conditional quantile transformations. From our construction, the L 2 approximating 
error between dyadic blocks of the initial sequence and the gaussian one can be handled with the 
help of a conditional version of a functional inequality due to Rio (1998), linking the Wasserstein 
distance W2 with the Zolotarev distance (2 (see our Proposition 15.11) . This method allows us 
to get a smaller logarithmic factor than the extra factor (logn) 1 / 2 induced by the Skorohod 
embedding. Moreover, it is possible to adapt it (by conditioning up to the future rather than 
to the past) to deal with the partial sums of non necessarily bounded functions / of iterates of 
expanding maps such as those considered in Section [3j For such maps, Theorem 13.11 completes 
results obtained by Melbourne and Nicol (2005, 2009) when / is Holder continuous. The rest of 
the paper is organized as follows: Section H] is devoted to the proof of the main results whereas 
the technical tools are stated and proven in Appendix. 
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2 Definitions and main result 



Let (Q, A, P) be a probability space. Assume that there exists some strictly stationary sequence 
(Yi)i(zz of real valued random variables on this probability space, and that the probability space 
(fl, A, P) is large enough to contain a sequence (5»)i e z of independent random variables with uni- 
form distribution over [0, 1], independent of (Fj) igZ . Define the nondecreasing filtration [Ti]^ 
by T{ = cr((Yfe,5fc) : k <i). Let J-Iqo = [\ i&L Ti and = \J We shall denote sometimes 

by Ej the conditional expectation with respect to Ti. 

In this section we give rates of convergence in the almost sure and L 2 invariance principle for 
functions of a stationary sequence {Yi)i& satisfying weak dependence conditions that we specify 
below. 

Definition 2.1. For any nonnegative random variable X, define the "upper tail" quantile func- 
tion Q x by Q x {u) = inf {t > : P {X > t) < u}. 

This function is defined on [0, 1], non- increasing, right continuous, and has the same distri- 
bution as X. This makes it very convenient to express the tail properties of X using Qx- For 
instance, for < e < 1, if the distribution of X has no atom at Qx(e), then 

E(Xl x>Qx(£ )) = sup E(X1 A )= [ Qx(u)du. 

P(A)<e Jo 

Definition 2.2. Let \x be the probability distribution of a random variable X . IfQ is an integrable 
quantile function, let Mon(Q,fi) be the set of functions g which are monotonic on some open 
interval o/R and null elsewhere and such that Q\ g (x)\ < Q- Let JF{Q,^l) be the closure in 
of the set of functions which can be written as Yle=i a £fe> where Y2e=i \ a A — 1 an d ft belongs to 
Mm{Q,fj,). 

Definition 2.3. For any integrable random variable X , let us write X^ = X — E(X). For any 
random variable Y = (Yi, • • • , Y k ) with values in IR fc and any a-algebra T ' , let 

k 



Y) = sup 

(xi,...,x k 



For the sequence Y = (Yi) i& i, let 



Q!fc,Y(0) = 1 and «A;,Y( n ) = max sup a(J-Q, (Y^, . . . , Y i{ )) for n > 0. (2.1) 



KKk n <i 1 <...<i l 



For any positive n, ak,-Y{n) < a(n), where a{n) is defined by (11.21) . We now introduce some 
quantities involving the rate of mixing and the quantile function Q. Define 



a 2Y {x) 



mm{q G N : a 2> y(q) < x} and R(x) = a^(x)(Q(x) V 1) (2.2) 
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(note that a 2 Y ( x ) > 1 for x < 1). Set, for p > 1, 

M Pta {Q) = [ R p -\u)Q(u)du and A PiQ (Q) = sup uBtr\u)Q{v). (2.3) 

Jo u£]0,l] 

Note that, if M pa {Q) < oo then A PtCe (Q) < oo, Also, if A PjQ ,(Q) < oo, then M r ^ a (Q) < oo for any 
r < p. Let us now state our main result. 

Theorem 2.1. Let X; = f(Yi) — E(/(K;)) where f belongs to F{Q,Py ) (here Py denotes the 
law ofY ). Assume that M 2 , a (Q) < oo. Then the series E(Xq) + 2 ^ A;>1 E(X X fc ) is convergent 
to some nonnegative real a 2 . Now let p e]2, 3] and suppose that A P}Q (Q) < oo in the case p < 3 
or M^ a {Q) < oo in the case p = 3. 

1. Assume that a 2 > 0. Then: 

(a) there exists a sequence (Zi)i>\ of iid random variables with law N(0,a 2 ) such that, 
setting A k = Y!l=x{ X i ~ Z i)> 

sup |A fc | = 0(n 1/p (\ogn) 1/2 - 1/p ) in L 2 and a.s. forp<3 if M PjCt (Q) < oo. 

k<n 

(b) For any e > 0, there exists a sequence (Zj)j>i of iid random variables with law N(0, a 2 ) 
such that, setting A^ = ^2 i= i(X{ — Zi), 



sup 

k<n 



\A k \ = 0(n 1/p (logri) 1/2 (loglogn) (1+£)/p ) a.s. 



2. Assume that a 2 = 0. Let Sk = Ylt=i Xi- Then 

(a) sup fc <JS\| = 0(n x / p ) in L 2 and sup fc <J£ fe | = 0{(n\ognf/ p (\og\ogn)^l p ) a.s. 

(b) If p < 3 and M Pt0l (Q) < oo, then sup fc< „ \Sk\ = o(n 1//p ) a.s. 

Remark 2.1. The condition M Pta (Q) < oo can be rewritten in a complete equivalent way as 

V(l V kf- 2 / Q p (u)du < oo . (2.4) 

k>o J ° 

(see Annexe C in Rio (2000)), which corresponds to (II. 5p with o^yW instead of a{k). 

Applications to geometric or arithmetic rates of mixing. Below we denote by H the cadlag 
inverse of the function Q. Assume first that, for some a in ]0, 1[, a2,Y(^) = 0(a n ) asn4 oo. 
Then a^Y^u) = 0{\ logw|) as u decreases to 0. Consequently M p ^ a {Q) < oo as soon as 



/ \\ogu\ p - l Q p (u)du<oo. 
Jo 



This condition holds if H(x) = 0((x\ogx) p (loglogx) ( 1+£ )) as x — > oo. In a similar way 
Ap,a(Q) < oo if one of the following equivalent weaker conditions holds: 

Q(u) = 0(u- 1/p \\ogu\~ 1+ ^ 1/p) ) asw|0, H(x) = 0( oT^logx) 1 ^) as x f oo. 

Suppose now that, for some real q > 2, a 2t Y( n ) = 0{n 1 ~ q ) as n — > oo. Then a^iu) = 
OivT 1 ^^ 1 ') as u — y 0. For p in [2, g[, we get that M Pja (Q) < oo as soon as 

/ \u\- 1/{q - 1) Q p (u)du < oo. 
Jo 

This condition holds if H{x) = 0( (a; p log(x)(loglog2;) 1+e ) _ (' 2 ~ 1 ^^^) as x — > oo. In a similar 
way A Pia (Q) < oo if and only if H{x) = 0( x -p(9-i)/(g-p)) as x oo. Note also that A q>a (Q) < oo 
if and only if Q is uniformly bounded over ]0, 1]. 



3 Application to dynamical systems 

In this section, we consider a class of piecewise expanding maps T of [0, 1] with a neutral fixed 
point, and their associated Markov chain Y{ whose transition kernel is the Perron- Frobenius 
operator of T with respect to the absolutely continuous invariant probability measure. Applying 



Theorem I2.1[ we give a large class of unbounded functions / for which we can give rates of 
convergence close to optimal in the strong invariance principle of the partial sums of both / o T l 
and f(Xi). 

For 7 in ]0, 1[, we consider the intermittent map T 7 from [0, 1] to [0, 1], which is a modification 
of the Pomeau-Manneville map (1980): 



T 7 0) 



x(l + 2"<x" f ) ifxe[0, l/2[ 
2x - 1 ifxe [1/2, 1] 



We denote by z/ 7 the unique T 7 -invariant probability measure on [0, 1] which is absolutely con- 
tinuous with respect to the Lebesgue measure. We denote by the Perron-Frobenius operator 
of T 7 with respect to u T Recall that for any bounded measurable functions / and g, 

Vytf -goT^ =v 1 {K 1 (f)g). 

Let (Yi)i>o be a stationary Markov chain with invariant measure and transition Kernel K^. It 
is well known (see for instance Lemma XI.3 in Hennion and Herve (2001)) that on the probability 
space ([0, 1], u 7 ), the random variable (T 7 , T 7 , . . . , ) is distributed as (Y n , Y n _i, . . . , Yi). 
To state our results for those intermittent maps, we need preliminary definitions. 
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Definition 3.1. A function H from R + to [0, 1] is a tail function if it is non- increasing, right 
continuous, converges to zero at infinity, and x — > xH(x) is integrable. 

Definition 3.2. If fi is a probability measure on R and if is a tail function, let Mon(i7, fi) 
denote the set of functions / : R — > R which are monotonic on some open interval and null 
elsewhere and such that fi(\f\ > t) < H(t). Let ^(H, fi) be the closure in L 1 (/i) of the set of 
functions which can be written as J2e=i a tfti where Yli=i \at\ < 1 and fe G Mon(if, fi). 

Note that a function belonging to ^{H, fi) is allowed to blow up at an infinite number of 
points. Note also that any function / with bounded variation (BV) such that |/| < Mi and 
\\df\\ < M 2 belongs to the class .F(if, /z) for any fi and the tail function H = I[o,Mi+2M 2 ) (here 
and henceforth, ||<i/|| denotes the variation norm of the signed measure df). In the unbounded 
case, if a function / is piecewise monotonic with iV branches, then it belongs to T{H, fi) for 
H (t) = fi(\f\ > t/N). Finally, let us emphasize that there is no requirement on the modulus of 
continuity for functions in ^(H,^). 

Let Q denote the cadlag inverse of H . Then, for the random variable X defined by X(u) = oo, 
Mon(H,fi) = Mon(Q,fi) and ^(H,^) = ^{Q^fi). Furthermore Proposition 1.17 in Dedecker, 
Gouezel and Merlevede (2010) states that there exists a positive constant C such that, for any 
n > 0, oj2,y(^) < CrS 1 ^ 1 ^ 1 . In addition, the computations page 817 in the same paper show 
that, for p7 < 1, the integrability conditions below are equivalent: 

/ R p ~ l {u)Q{u)du < oo and / x p ~ l (H (x))^ dx < oo . (3.1) 
Jo Jo 

Also, for p in ]2, 

Ap,«(Q) < oo if and only if H(x) = 0(x" p(1 - 7)/{1 " P7) ) as x ->■ oo (3.2) 

and, for p = I/7 and H = ![o,m)> A PiQ ,(Q) < 00 (see the previous section). 

A modification of the proof of Theorem 12.11 leads to the result below for the Markov chain 
or the dynamical system associated to the transformation T 7 . 

Theorem 3.1. Let 7 < 1/2. Let f G T(H,v^) for some tail function H satisfying 113. 1\) with 
p = 2. Then the series 

° 2 (f) = M(f ~ v-yU)?) + 2 X>7«/ - Mf))f o T 7 fc ) (3.3) 

fc>0 

converges absolutely to some nonnegative number cr 2 (f ). Let p g]2, 3] satisfying p < I/7. Let Q 
denote the cadlag inverse of H . Suppose that A p _ a (Q) < 00 in the case p < 3 or M^ )Ql {Q) < 00 
in the case p = 3. 
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1. Let (Yj)i>i be a stationary Markov chain with transition kernel K 1 and invariant measure 
u y , and let X; = f{Yj) — ^ 7 (/)- The sequence (Xj)j> satisfies the conclusions of Items 1 
and 2 of Theorem \2.1\ with a 2 = o~ 2 (f). 

2. Ifa 2 (f) = 0, the sequence (/oP-^^))^ satisfies the conclusions of Item 2 of Theorem 
\2.1\ If a 2 (f) > 0, enlarging the probability space ([0,1], v^), there exist sequences (Z*)i>i 
and (Z*)i>\ of iid random variables with law N(0,a 2 (f)) such that the random variables 
Ak = Y2i=i(f °T^~ ^(f) — Z*) satisfy the conclusions of Item 1(a) of Theorem \2.1\ and 
the random variables = Y^i=iif °Tl f — f 7 (/) — Z*) satisfy the conclusion of Item 1(b). 

Item 1 is direct by using Theorem 12.11 together with ( 13. ip and ( 13.21) . Item 2 requires a proof 
that is given in Section 14.21 

Remark 3.1. Theorem 13.11 can be extended to generalized Pomeau-Manneville map (or GPM 
map) of parameter 7 e (0, 1) as defined in Dedecker, Gouezel and Merlevede (2010). 

In the specific case of bounded variation functions, Theorem 13.11 provides the almost sure 
invariance principle below for the dynamical system associated to T 7 . Below we give the results 
in the case o~ 2 (f) > 0. The rates are slightly better in the case o~ 2 (f) = 0. 

Corollary 3.1. Let 7 g] 1/3, 1/2 [ and f be a function of bounded variation. Then the series in 
Ii3. 3\) converges absolutely to some nonnegative number o~ 2 (f) and, for any e > 0, there exists a 
sequence {Z*)i>\ of iid random variables with law N(0,o~ 2 (f)) such that 

k 

sup I J^if ^ - "r(/) - = OCn^log^^Ooglogn)^) a.s. 

k<n ■ -, 
— 8=1 

For the maps under consideration and Holder continuous functions /, by using an approxima- 
tion argument introduced by Berkes and Philipp (1979), Melbourne and Nicol (2009) obtained 
the following explicit error term in the almost sure invariance principle (see their Theorem 1.6 
and their Remark 1.7): Let p > 2 and < 7 < 1/p, then the error term in the almost sure 
invariance results is 0(n l3+e ) where e > is arbitrarily small and /3 = | + | if 7 belongs to 
] 1/4, 1/2 [ and /3 = |if7<l/4. Consequently, for the modification of the Pomeau-Manneville 
map and functions / of bounded variation, Corollary 13.11 improves the error in the almost sure 
invariance principle obtained in Theorem 1.6 in Melbourne and Nicol (2009). Note also that, for 
7 < 1/3 and / of bounded variation, condition (13. 1ft is satisfied with p = 3, and Theorem 13.11 
gives the error term 0(n 1 / 3 (logn) 1 / 2 (loglogn)( 1+£ ) //3 ) in the almost sure invariance principle. 
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4 Proofs 



From now on, we denote by C a numerical constant which may vary from line to line. Throughout 
the proofs, to shorten the notations, we write a(n) = ct2, y(^) and a _1 (w) = a 2 \{u). We also 
set, for A > 0, 

M 3 , a (Q,A)= / Q(u)R(u)(R(u) A X)du. (4.1) 



We start by recalling some fact proved in Rio (1995-b), Lemma A.I.: for p in ]2, 3[, 

M 3 , a (Q,\) = 0(X 3 ~ P ) as A->+oo if A p , a (Q) < oo. (4.2) 



4.1 Proof of Theorem 12.1 , 

Assume first that a 2 > 0. For L e N, let m(L) e N be such that m{L) < L. Let 

I k L =]2 L + (k- l)2 m(L) , 2 L + k2 m{L) ] n N and £4, L = ^ X< , A; e {1, • • • , 2 L ~ m(L) } . 

For fc G {1, ■ • • , 2 L ~ m ( L )}, let be the A/(0, cx 2 2 m(L) )-distributed random variable defined from 
Uk,i via the conditional quantile transformation, that is 

V k)L = a2 m ^l 2 §-\F KL {U KL - 0) + 5 2L+k2m(L) (F k ,L(Uk, L ) ~ F k , L (Uk,L ~ 0))) , (4.3) 

where F k ,L ■= F u k , L \F 2L+(k _ 1)2m(L) is the d.f. of Pu k , L \T 2L+(k _ 1)2m(L) (the conditional law of U k>L 
given J r 2 L +(fc-i)2 m ( i )) and < ^ >_1 the inverse of the standard Gaussian distribution function <3>. 
Since 5 2 L +k2 m(L) is independent of J r 2 L +(k-i)2 m ( L h the random variable V^l is independent of 
J r 2 L +(k~i)2 m ( L h and has the Gaussian distribution N(0, a 2 2 m ^). By induction on k, the random 
variables (V kj L)k are mutually independent and independent of T 2 l. In addition 

nu k ,L-v k , L f = e/ 1 ^- 1 («) - ^v^- 1 ^)) 2 ^ 

:= E(W 2 2 (P UkLl F 2L+(k _ i)2m(L) ,G a 2 2m (L))) , 

where G a % 2 m{p, is the Gaussian distribution A^O, <7 2 2 m(X )). Using Proposition 15. II and stationar- 
ity, we then get that there exists a positive constant C such that 

E(U k)L - V KL f < C2 m ^/ 2 M 3<a (Q, 2 m ^' 2 ) . (4.4) 

Now we construct a sequence {Z'^)i>\ of i.i.d. Gaussian random variables with zero mean and 
variance a 2 as follows. Let Z[ = a^ 1 (5 1 ). For any L E N and any G {1, • • • ; 2 L_m(L) } the 
random variables (-^2 £ +(&-i)2™( £ )+i> • • • ' Z' 2 L +k2 m(L)) are defined in the following way. If m(L) = 0, 



then Z' 2L+k2m(L) = Vk,L- If rn(L) > 0, then by the Skorohod lemma (1976), there exists some 
measurable function g from R x [0, 1] in IR 2m(i) such that, for any pair (V, 5) of independent 
random variables with respective laws N(0, a 2 2 m ^) and the uniform distribution over [0,1], 
g(V, 8) = ( N± , . . . N 2 m(L) ) is a Gaussian random vector with i.i.d. components such that V = 
Ni H h N 2 m ( L) • We then set 

(^2 i +(fc-l)2 m ( i )+l' • • • ' Z 2 L +k 2m(L)) = g(Vk,L, ^2 i +(fc-l)2 m (- L )+l)- 

The so defined sequence has the prescribed distribution. 
Set S, = ZLi Xi and T, = £* =1 Let 

D L :=sup| V {Xi-Z<)\. 

Let IVeN* and let k e]l,2 JV + 1 ]. We first notice that L> L > \(S 2 i+i - T 2 l+i) - (S 2 z, - T 2 l)\, so 

that, if K is the integer such that 2 K < k < 2 K+1 , \S k -T h \ < \X 1 - Z[\ + D + D x -] h D K . 

Consequently since K < N, 

sup \S k -T k \ < \X 1 -Z[\ + D + D 1 + --- + D N . (4.5) 

l<k<2 N + 1 

We first notice that the following decomposition is valid: 

D L < D L)1 + D Lj2 , (4.6) 

where 

k i 

D L>1 : = sup y](?7i,L - V^ L ) and L>l,2 : = sup sup ^ (Xi - Zj) 

The main tools for proving Theorem 12.11 will be the two lemmas below. The first lemma allows 
us to control the fluctuation term D^ 2 . 

Lemma 4.1. There exists positive constants c\, c 2 > 2, c 3 and C4 such that, for any positive X, 
P(£l,2 > 2A) < (d + 2)2 L exp (- ^ m(L) ) + 2 L A -3 (c 3 M 3 , a (Q, A) + c 4 a 3 ) . (4.7) 

The second lemma gives a bound in L 2 on the Gaussian approximation term -D^i- 

Lemma 4.2. Let p e]2, 3]. Suppose that A Pja (Q) < 00 in the case p < 3 and M 3iQ ,((5) < 00 in 
the case p = 3. JTien 

Pallia < C2 L (2 {2 - p)m(L) +2- m(L)/2 M 3iQ (Q,2 m(L)/2 )) . (4.8) 
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Proof of Lemma l4.ll By the triangle inequality together with the stationarity of the sequences 
(Xi)i and (Zi)i, for any positive A, 

PPl,2 > 2A) < 2 L -™( L W sup \S t \ > A) + 2 L " m ( L )p( sup \T e \ > X) . (4.9) 

\£< 2 m(L) ' ^l<2 m i L ) ' 

By Levy's inequality (see for instance Proposition 2.3 in Ledoux and Talagrand (1991)), 

A 2 

\l't\ > A J < 2exp[ - — 

^£ <2 m(L) 



*(J2J T ^ X )^{-J&z)- (4 - 10) 



'( sup \S t \ > A) < Cl exp( ^—j-) + 2 m ( L )A- 3 (c 3 M 3 , Q (Q, A) + c 4 a 3 ) 



On the other hand, applying Proposition I5.2[ we get that 

A 2 

Collecting the above inequalities, we then get Lemma [4. II 

Proof of Lemma Q For any £ G {1, • • • ,2 L " m ( L )}, let L^ jL = U e , L - E 2 L +{e _ 1)2ml L){U e , L ). 
Then (U^L)e>i is a strictly stationary sequence of martingale differences adapted to the filtration 
(J~ 2 L +e2 m(L))e>i- Notice first that 

k k 
pL,l||2<|| SUp | Vfe- 1^)1112 +|| SUp \J2( U t,L-U £ , L )\h- (4-11) 

fc < 2 L-m(L) £=1 k < 2 L-m(L) ^ 

Let us deal with the first term on right hand. Since V^l is independent of J 7 2 L +(e-i)2 m ( L ) > the 
sequence (Ut,L ~~ Vt,L)t is a martingale difference sequence with respect to the nondecreasing 
filtration {J r 2 L +nm {L))i. Hence, by the Doob-Kolmogorov maximal inequality, we get that 

k 2 L-m(L) 

|| sup 1^(^-^)111^ < 4 ^ \\Ut,L-V i:L \\ 2 2 

k < 2 L- m (L) £=1 £=1 



< 



\\Ue,L-Ut, L \\l + 8 W u i,L-V t 



1 1 2 
,L\\2 ■ 



1=1 1=1 

Since Ve,N is independent of J 7 2 L +(e-i)2 m ( L ) > ^<2 L +(e-i)2 m ( L ) (Yi,l) = 0. Consequently, 

\\Ue t L — Ue^Wl — \\^2 L +{e-i)2 m ( L '> {Ui,L — V^,z.) || 1 < — Vg^Hl • 
Using fl4T4|) . it follows that 

k 

|| sup I yyjt* - V L l)\\\1 < C2 L - m ( L » 2 M 3 , a (Q,2 m ^ 2 ) . (4.12) 
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We deal now with the second term in the right hand side of (14.111) . According to Dedecker and 
Rio's maximal inequality (2000, Proposition 1), we obtain that 



-l)2 m ( L ) (u k , L )\\ 



2 



I sup 

2^L — m(L)_-^ 2^ — TTl(L) 

JCj 2 i + (fc-l)2 m ( L ) (4-13) 

fc=i «=fc+i 

Stationarity leads to 

2 m(L) j 

l|E^ + (fc-i)2«w(^)||2 = l|EoOVw)||2 < 2 £ J]E|X J Eo(X i )| . (4.14) 

Using Lemma 4 (page 679) in Merlevede and Peligrad (2006), we get that 

E|XjEo(Xi)| < 3 / Q ]Xo] oG\ Xo \(u)du, 

Jo 

where G\x \ is the inverse of L\ Xo \(x) = J* Q\x \(u)du. We will denote by L and G the same 
functions constructed from Q. Assume first that Xi = f(Yi) — E(/(Yi)) with / = J2e=i a efty 
where fi G Mon(Q, Py ) and ^2e=i \ae\ < 1. According to Proposition 15. 3[ 

HEopQIIx < 8 / {) Q(u)du. (4.15) 



Since Q\x \{u) < Q\f(Y )\{u) + |E(/(F ))|, we see that /* Q\ Xo \{u)du < 2 /* Q lf{Yo) \(u)du. Since 
/ = J2e=i a efii we g e ^ according to Item (c) of Lemma 2.1 in Rio (2000), 

Q\x \(u)du < / Q\a e f e (x )\(u)du <2^2\a e \ Q(u)du . 

»_i Jo Jo 



Since X^=i W — 1; ft follows that G(u/2) < G\x \(u). In particular, G|x |(w) > G(u/8). Using 
the fact that Q|x | is non-increasing and the change of variables w = G(v), 

r\\MXi)\\i r\\MXi)\U H|e (x,)||i/8 

/ Q\x \ ° G\ Xo \(u)du < / Q\ Xo \°G(u/8)du = 8 Q\ Xo \ ° G(v)dv 

Jo Jo Jo 

rG(\\Eo(Xi)\\i/B) M) 

Q\x \(w)Q(w)dw < 8 / Q\ Xo \(w)Q(w)dw , 



where the last inequality follows from (|4.15|) . Consequently, by Item (c) of Lemma 2.1 in Rio 
(2000), 

W[X j ^ Q {X i )\<A% y ^\a l \ I Q lMYo)l (u)Q(u)du < 48/ Q 2 (u)du, (4.16) 
e=1 Jo Jo 
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and the same inequality holds if / G J-{Q,Py ) by applying Fatou's lemma. Consequently 
starting from (I4.14p . we derive that 



oL — m(L) rtm(L) 



£ m 2LHk _ 1)2m ( L) (U ktL )\\l < 9Q.2 L - m ^ £ i I Q\u)du. (4.17) 
k=i i=i Jo 

We now bound up the second term in the right hand side of (14.131) . Stationarity yields that 

2 L-m(L) 2 m(L) 2 L -(k-l)2 m ^ 

ll E 2i+(fe-l)2™( i )( f/ fc,i)( £ E 2 i +(fc-l)2™( i )( f/ i,i)) 111 < £ £ E|Xj-E pQ)| . 

i=fc+l i=l i=2 m < L ) + l 



Using Inequality (14.16p . we then derive that 

^ 2 (u)du . 
(4.18) 



^ ll E 2i+(fc-l)2'"(i)(^fc,L)( £ E 2i+(fe-l)2'"(i)(^,L)) 111 < 48. 2 L / 

k=l i = k+l i = 2 m(L) +l J ° 



Starting from (I4.13P and considering the bounds (14.171) and (|4.18|) . we get that 

k ~ r 1 
sup \J2(U e>L - U tiL )\\\l < C2 L ~ m( - L U Q{u)R{u){a-\u) A2 m ^)du 



< C2 L - m(L) M 3 , Q (Q,2 m(L) ), (4.19) 



since i?(w) > a 1 (u). Starting from (14. lip and considering the bounds (I4.12p . (14. 19j) and (14. 2 p 
in the case p < 3, we then get (14.81) . which ends the proof of Lemma [4. 2[ 

Proof of Item 1(a). We choose Zj = Z[ with 

m(L) = [ log 2 Lj , so that - (_) < 2 m < L > < (_) , (4.20) 

square brackets designating as usual the integer part and log 2 (x) = (log x)/ (log 2). Starting 
from (14 .7p . we now prove that 

= 0(2 L/p L 1/2 ~ 1/p ) in L 2 for p < 3 and a.s. for p < 3 if M p>a (Q) < oo. (4.21) 

To prove the almost sure part in (I4.2ip . take 



A = \ L = K2 m{L)/2 ^L with K = ^2c 2 a 2 log 2 . (4.22) 

Then, on one hand, 

E 2i «p(-J«) = E 2 " 2i < - E 2L ^ S < - • 

L>0 L>0 L>0 
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for p < 3. On the other hand, since M 3j0l (Q, aX) < aM 3>a (Q, A) for any a > 1, 

2 L A^ 3 M 3ia (Q,A L ) < 2 L - 3m(L ^ 2 L- 1 M 3t0l {Q,K2 m ^/ 2 ). 
Consequently, from the choice of m(L) made in (14.201) . 

^2 L AZ 3 M 3 , Q (Q,A L ) < CY,(2 L /L) (p - 3)/p M 3ta (Q,(2 L /L)^). 

L>0 L>0 

Next, for p G]2,3[, 

L:2L>RP(x) L:^-<RP(x) 

which ensures that 

2 L Xl 3 M 3ia (Q, X L ) < CM p>a {Q). (4.23) 

L>0 

Consequently under (12 .4p . we derive that J2l>o ^"(Dl,2 > 2Al) < oo implying the almost sure 
part of (14.211) via the Borel-Cantelli lemma. 

We now prove the L 2 part of (14.211) . Clearly 

poo i*oo 

E{D 2 L)2 ) =8 \F(D L:2 > 2\)d\ < AX\ + 8 / XP(D Li2 > 2\)d\. (4.24) 
Jo J\ L 

We now apply (fl~TD . First, from ffl~22]) . 

£ M-^)** = ^ mtL) - L "* 2L £ ^ - 

In the case p < 3 and A PiQ ,(Q) < oo, from (14.21) . there exists a positive constant C depending on 
p and A PiQ ,(Q) such that 



-M 3 ,«(Q, X)dX < C / \ l -*d\ < -—J . (4.25) 

Jx L (P - 2)A^ 

Now, by (14221) again, (K /2)2 L l p L 1 / 2 ~ 1 / p < X L < K2 L / p L^ 2 -^ p , and consequently, collecting 
the above estimates, we get that E(.D| 2 ) = 0(X 2 L ), which implies the L 2 part of (14.211) . 

We now deal with D^ \. We will prove that 

D Lfl = 0(2 L/p L 1/2 - 1/p ) in L 2 for p < 3 and a.s. for p < 3 if M p , a (Q) < oo. (4.26) 

We first derive from Lemma H~2l that ||-Dl,i||! < C2 L ~ m{ - L ^ p ~ 2 V 2 (applying (14.21) in the case 
p < 3), which implies the L 2 part of ( 14.261) . 
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Next, from (14. 8p together with the Markov inequality, 

F (Dl,i >Xl)<CJ2 2 L+ ^ m ^ + C L2 t { L)/2 M *M 2m(LV2 ) > 

L>0 L>0 L>0 

where Xi is defined by (14.22)) . Repeating exactly the same arguments as in the proof of (14.231) . 
we get that the second series on right hand in the above inequality is convergent for p < 3. Now 
2^+(i-p)m(L) < 2P^ 1 2 L ( 2_p )/ p L 2 ( p_1 ^ p , which ensures the convergence of the first series on right 
hand. Hence, by the Borel-Cantelli lemma Dl,i = 0(X£) almost surely, which completes the 
proof of ()4T26|) . Finally Item 1(a) of Theorem O follows from both f l4T26|) . pi) and gSJ and 
(EE]). 

Proof of Item 1(b). We choose % = Z[ with m(L) = [(2L/p) + (2(1 + e)/p) log 2 (l V logL)]. 
Following the proof of Item 1(a) with this selection of m(L), Item 1(b) follows. 

Proof of Item 2. Starting from the decomposition (14. 5)) . we just have to bound both almost 
surely and in L 2 the random variables D L :— sup^ <2i \S 2 l +£ — S 2 l\. Applying Proposition 15.21 in 
case where a 2 = 0, we get that for any positive A, 

P(£l > A) < c2 L A- 3 M 3 , a (Q, A), (4.27) 

where c is a positive constant. Using computations as in ( 14.241) and ( 14.25)1 . we then get that for 
any positive A L , \\D L \\l < 4A| + C2 L X 2 L ~ P . Choosing A L = 2 L ' P gives the L 2 part of Item 2 (a). 
To prove the almost sure parts, we start from ( 14.271) and choose, for 5 > arbitrarily small, 

A = 2 L/P L 1/P {1 V logL) (1+e)/p and A = 52 L/p if p e]2,3[ and M p , a (Q) < oo. 

The Borel-Cantelli lemma then implies that almost surely 

D L = 0{2 L/P L 1/P {1 V logL) (1+£)/p ) a.s. and D L = o{2 L/p ) a.s. if p e]2,3[ and M PiCe (Q) < oo . 

This ends the proof of the almost sure part of Item 2 and then of the theorem. 



4.2 Proof of Item 2 of Theorem 13.1 , 

If cr 2 (/) > 0, similarly as for the proof of Theorem 12.11 we start by constructing a sequence 
(Z'*)i>i of i.i.d. gaussian random variables with mean zero and variance <J 2 (f) depending on the 
sequence (m(L))^> defined either as in (14.201) or as in the proof of Item 1(b). Define for any 
k e {1,- •• ,2 L ~ m ( L )}, 

h,L =]2 L + (k- l)2 m W, 2 L + k2 m ^} n N and C/* L = ^ (/°^- i/ 7 (/)) . 
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For k £ {1, • • • , 2 L-m ( L )}, let V kL be the Af(0, cr 2 2 m ( i ))-distributed random variable denned from 
U k L via the conditional quantile transformation, that is 

V k ] L = aU)2 m{L),2 <b-\Fl L (Ul L - 0) + 5 2L+k2m(L) {Fl L (Ui L ) - F^U^ - 0))) , (4.28) 

where Ft L := Ft,* <^ is the d.f. of the conditional law of UZ L given G 2 L +k2 m(L) +1 , where 

' k,L' y 2 L +k2 rn ( L ) +1 ' 

Qm = ff(T™, (5i)i> m ) and the inverse of the standard Gaussian distribution function $. Since 
8 2 L +k 2m(L) is independent of G 2 L +k2 m W+iy the random variable V k * L is independent of Q 2 L +k2 m{D +1 , 
and has the Gaussian distribution iV(0, a 2 (f)2 m ^). By induction on k, the random variables 
(y k L )k are mutually independent and independent of Q 2 l+i +1 . Let us construct now the sequence 
(Zf )*>! as follows. Let Z[* = a(f)^- 1 (5 l ). For any L e N and any jfe <E {1, • • • ,2 L " m ( L )}, the 
random variables (^ 2 ^+(fc-i)2 m ( i )+i> • • • > ^2^+fc2 m < L )) are defined in the following way. If m(L) = 0, 
then Z'* L+k2m(L) = V kL . If m(L) > 0, then there exists some measurable function g from K x [0, 1] 
in R 2m(L) such that, for any pair (V, 5) of independent random variables with respective laws 
iV(0, a 2 (f)2 m ( L )) and the uniform distribution over [0, 1], g(V, S) = (Ni, . . . N 2 m(L)) is a Gaussian 
random vector with i.i.d. components such that V = Ni + ■ • • + N 2m (L). We then set 

('^2 i + (fc-l)2 m (- L )+l' • • • ' Z 2 L +k2 m(L)) = g(V k * L , 5 2 £ + (fc_l)2m(i)+l)- 

The so defined sequence (Z'*) has the prescribed distribution. 

Set now S* = £f=i(/ o T* - */,(/)), T* = J^Ui Z '* if ^U) > and T j = otherwise, and 

let 

D* L : = sup \(S 2 l +£ — T 2 l +£ ) — (S 2 l+i — T 2 l+i) \ ■ 
o<e<2 L 

Similarly as in the proof of (14.51) . we get that 

sup \S* k -T*\<\Sl-T*\+2D* + 2Dl + --- + 2D* N . (4.29) 

l<k<2 N + 1 

For any L G N, on the probability space ([0, 1], i/ 7 ), the random variable (T 2L+1 , T 2L+2 , . . . , T 2L+1 ) 
is distributed as (Y 2 l+i,Y 2 l+i_ 1 , . . . ,Y 2 l +1 ), where (li)j>i is a stationary Markov chain with 
transition kernel K 1 and invariant measure v y . From our construction of the random variables 
Z* , for any L e N, 

/Tj-l2 L + l rp2 L + 1 ryl* ryl* \ X> /y V V' 7* \ 

l J 7 )---) J 7 , ^ 2 L +1 , • • • , Z/ 2 l+iJ — ^ 2 £+l, • • • , -'2 i + l, -^2^+!) • • • ) Zj 2 L + l) > 

where the sequence (Z^) 2 L +1<i<2 L+i is defined from (Fj, 5j) 2 L <i<2 L+i as in the proof of Theorem 
O It follows that 

D* L = v D L where D L := sup \{S 2 l +1 - T 2 l +£ ) - (S 2 l -T 2 l)\ 

o<e<2 L 

and, for any j > 1, Tj = YH=i Z i ^ a2 (f) > an d = otherwise. Hence we have, for any 
positive A, ¥{D* L > A) = ¥(Dl > A). Proceeding as in the proof of Theorem 12.11 Item 2 follows. 
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5 Appendix 



Next lemma is a parametrized version of Theorem 1 of Rio (1998). We first need the following 
definition. 

Definition 5.1. A 2 is the class of real functions / which are continuously differentiable and 
such that \f'(x) — f'(y)\ < \x — y\ for any (x, y) G R x R. 

Lemma 5.1. Let Z be a random variable with values in a purely non atomic Lebesgue space 
(E,C(E),m) and J 7 = o~(Z). For real random variables U and V, let Pu\jr be the law of U 
given J 7 and Py be the law of V. Assume that V is independent of J 7 . Let a 2 > and N be a 
jV(0, a 2 ) -distributed random variable independent of a(Z,U,V) . Then 

E(Wf(iV,iV))<16 SU P Hf(U + N,Z)-f(V + N,Z))+8a 2 , 

feA 2 (E) 

where A 2 (E) denotes the set of measurable functions / :Kx^->l wrt the a-fields £(R x E) 
and B(R), such that /(-, z) G A 2 and /(0, z) = /'(0, z) = for any z G E. 

Proof of Lemma I5.il Notice first that 

E(W 2 (P ulT , P v )) < 2E(Wi(P u+NlT , P v+N )) + 8a 2 . (5.1) 

Let G be the d.f. of Py+N- Since E is a Lebesgue space, there exists a regular version of the 
conditional distribution function of U + N conditionally to Z, that is, a function (x, z) — > F z (x) 
from R x E in K such that, for any real x, Fz(x) = E,(1u + n<x\Z) almost surely. 

Notice in addition that, for any z in E, F z is a C°° increasing distribution function. Let now 
H z (x) = F z (x) - G{x), A z = {y G R : H z (y) = 0}, and for any (x, z) G R x E, let 

h(x, z) = d(x, A z U {0}) signH z (x) and f(x, z) = I h(y,z)dy, (5.2) 

Jo 

where d(x, A z U {0}) is the distance of x to the random set A z U {0} and sign?/ = 1 for y > 0, 
for y = and —1 for y < 0. 

For z fixed, f(0,z) = f'(0,z) = and it is shown in Rio (1998, Inequality (7)) that f(-,z) 
belongs to A 2 , and that for any u G]0, 1[, 

f(F~\u),z)- f\G-\u),z)> l -{F;\u)-G-\u))\ 
and therefore that for any z G E, 

Wi(P u+Nlz=z ,P v ) = [ (F-\u)-G-\u)) 2 du 

Jo 

< 8( / f(x,z)dP u+Nlz=z - [ f(x,z)dP v+N ) . (5.3) 
v Jm Jr ' 



17 



We prove now that the function / defined by (15.21) is £(R x E) — B(R) measurable. Notice first 
that since for any fixed z, x (->■ 2) is continuous we get that 



n 



/(x, 2) = lim — hiitn 1 



i=l 



Therefore the mesurability of / will come from the mesurability of h. With this aim, it is enough 
to prove the mesurability of the restriction h n of h to [— n, n] x E for any positive integer n. 

Let if : [— n, n] — > [0, 1] be the one to one bicontinuous map defined by <p(x) — (n — x)/(2n). 
We then define 

g : [0, 1] x E R 

(x,z) h-)> /i(v? _1 (x), z) . (5.4) 

The mesurability of /i n will then follow from the mesurability of g. Since E is purely non atomic, 
(E, C(E),m) is isomorph to ([0, 1], £([0, 1]), A[ 0i ij) where £([0,1]) and A[o,i] are respectively the 
Lebesgue cx-algebra and the Lebesgue measure on [0, 1] (see for instance Theorem 4.3 in De La 
Rue (1993)). Consequently the following theorem due to Lipihski (1972) which is recalled in 
Grande (1976) also holds in [0, 1] x E. 

Theorem 5.1. (Lipinski (1972)) Let g be a bounded function from [0,1] x E into 1R such that 

1. the cross sections g x (t) = g(x,t) and g z (t) = g(t,z) are respectively C(E) and £([0,1])- 
measurable, 

2. for all t E [0,1], k t (z) = J * g(x, z)dx is C{E) -measurable, 

3. for all z G E, the cross section g z is a derivative. 

Then g is measurable wrt the a-fields £([0, 1] x E) and S(R). 

Items 2 and 3 as well as the second part of Item 1 follows directly from the fact that if z is 
fixed, then the function x — > g(x, z) is continuous (recall that h(-, z) and (p~ x are continuous). It 
remains to show that for all x G [0, 1] the cross section g x is Lebesgue-measurable. Let us then 
prove that for any x G [—n, n] and any 5 > 0, 

{zEE : g(x, z) > 5} G C(E) and {z G E : g{x, z) < -5} G C(E) (5.5) 

which will end the proof of the mesurability of g and then of the lemma. For any x G [— n, n] 
and any S > 0, we notice that 



{z G E : g(x, z) > 5} 



{zEE : H z (x) > 0} n {z E E : d{x, A z ) > 5} if \x\ > 5 
) if Id < 5. 
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If |x| > 6, 



{z E E : H z (x) > 0} n {z E E : d(x, A z ) > 5} 

= {zEE : iZj(z) > 0} n {z E E :}x-5,x + S[nA z = 0} 
= {z E E : > , E}x - S, x + 5[} . 



Using the fact that the function H z {-) is continuous, we get that if |x| > 5, 



{zEE : H z (x) > 0} n {z E E : d(x, A z ) > 5} 

= |J {zEE : ff*(2/)>-,Vye]a;-tf,a; + a[nQ} 



peN* 



which proves the first part of (15.51) since {z E E : H z (a) > p^ 1 } belongs to C(E) for any a E Q 
and any p G N*. The second part of (I5.5P follows from the same arguments by changing the 
sign. This ends the proof of the £(M x E) — measurability of / defined by (15. 2p . 

Next P(u+n,z) and P(y+N,z) are absolutely continuous wrt A <g) Pz- Consequently, starting 
from (15. ip and using (I5.3p . the lemma follows, o 

Proposition 5.1. Let Xi = f(Yi) — E(/(Yj)) ; where f belongs to T(Q,Py )- Assume that 
M2 yCt {Q) < oo. Then the series K(Xq) +2 Ylk>i ^(^o^fc) is convergent to some nonnegative real 
a 2 . If o 2 > 0, then there exists a positive constant C depending on a 2 such, that for any n > 0, 



Proof of Proposition 15.11 Let (A^)i e z be a sequence of independent random variables with 
normal distribution J\f(0,a 2 ). Suppose furthermore that the sequence (Ni) i£ z is independent of 
J-'oo. Let iV be a Af(0, cr 2 ) -distributed random variable, independent of V a(Ni,i E Z). Set 
T n = Nt + N 2 + ■ ■ ■ + N n . Let Z = {{Y h 5i) : % < 0) and E = (R x [0, l]f~ . Notice that 
(E, C(E), Pz) is a purely non atomic Lebesgue space. From Lemma I5TT1 we have to bound 



E(W 2 (P Snl f ,G na2 )) <Cn 



1/2 MUQ,n 1/2 ), 



(5.6) 



where M 3jQ ,(Q, n 



I 2 ) is defined in fl^.lp . 



A(^) = E(<p(S n + N,Z)- cp{T n + N, Z)) , 



(5.7) 



for any function ip in \2(E). With this aim, we apply the Lindeberg method. 



Notation 5.1. Let 




Let S = 0, and, for k > 0, let A k = </? fe (5 fc _i + X k , Z) - v5 fc (S' fc _i + N k , Z). 
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Since the sequence (iVj) ieZ is independent of the sequence (Xj) igZ , 

n 

E{<p{S n +N,Z)- <p(T n + N, Z)) = E ( A fc). (5.J 



k=i 



We first show that for any real u G [0, 1], 

|E(A fc )| < C((n -k + iy 1/2 + D k (u)) , (5.9) 



where 



i>a(k) r a \ l ) 

D k (u) = (n-k + l) 1/2 / Q(x)dx+ / Q 2 (x)dx 

J ° i>[k/2] J ° 

PU pi 

+ Q(x)R(x)dx + (n- k + l)- 1/2 Q(x)R(x)R(x V u)dx . (5.10) 
Jo Jo 

We now prove (15.91) . For the sake of brevity, write (p k {x, Z) = ip k (x) and <p(x,Z) = ip(x) (the 
derivatives are taken wrt x). By the Taylor formula at order 3, 

a 2 llc£ (3) ll 
|E(^(^_! + N k ) - MSt-i) - y^(^-i)) | < l -^Y^E\N\ 3 . 

Now Lemma 6.1 in Dedecker, Merlevede and Rio (2009) gives that, almost surely, 

lb? II oo < Ci(J 2 "> — k + 1)( 2 -*)/ 2 for any integer i > 2 (5.11) 

where the Gj's are universal constants. Therefore 

2 

|E(<^0Vi + N k ) - ^fe(^-i) - y^(^fc-i)) \<C(n-k + I)" 1 / 2 . 
Consequently to prove ( 15. 9p . it remains to show that 

2 

\E(<p k (Sk-i + X h ) - MSk-i) - y^(Sjw)) I < C£> fc (u) , (5.12) 
where Dk(u) is defined by 1 15. 10p . To prove 1 15. 12(1 . we follow the lines of the proof of Proposition 

(2) (3) 

2(a) of Rio (1995-b) with b 2 = \\f k \\oo, ^3 = \\f k ||oo and the modifications below. Since / 
belongs to J C (Q, -Py ), we can write 



N 

X, = lim L 1 Ys^AhNiYi) - E(Aat(^))) 
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with /^jv belonging to Mon(Q, Py ) and ^2f =1 \o>£,n\ < 1- For M £ [0, 1], let the function g u be 
defined by g u (x) — (x A V (— Since there exists a subsequence m(N) tending to 

infinity such that Y^T=i'' a e,m(N)9u ° fe,m(N)(Yo) is convergent in L 1 , for any % > 0, we define 

m(N) 

Xi = lim L 1 ae, m ( N ) (g u ° /s,m(jv)(^i) ~ E (fl'« ° fe,m(N)( Y i))) an d Xi = Xi - X* . 

£=1 

Let also 

Q u (x) := Q(x)I x <„ and Q u (z) := Q(x V u) . 

Since Q\g u of e<rn(N) (Yi)\ < Q u , this means that X t = r(Y^-E(r(Y^) where r belongs to Py )- 
By the Taylor integral formula, 

<Pk{Sk) ~ <Pk(S k -i) ~ tp'kiSk-^Xk = X k (p'kiSk-i + vX k ) - ip' k (S k - X ))dv 

Jo 

= X k / (y>' fc (5 fc _i + t;X fe ) - y4(S fc _i + uX fc ))du 
./o 

+ X k X k [ [ vipHSk^ + vv'X^dvdv'. (5.13) 



JO JO 

The first term on right hand is bounded up by b 2 \X k (X k — X k )\/2. Moreover 



J 1 J 1 vrfiSk-! + vv'X k )dvdv' - \<pl{S k ^) - b: 



< -\x k \. 

6 1 1 

Setting h u (x) = x — g u {x), w e get that for any / belonging to Mon(Q, Py ), 



E| (f(Y k ) - E(f(Y k )))(h u o f e (Y k ) - E(h u o f(Y k )))\ 

< E\f(Y k )h u (f(Y k ))\ + 3E\f(Y k )\E\h u (f(Y k ))\ . 

Since Q\f(Y k )\ < Q and Q\h u {f(Y k ))\ < (Q ~ Q(u))+ < Qu, we derive that 
E| (f(Y k ) - E(f(Y k )))(h u o f e (Y k ) - E(h u o f(Y k )))\ 

pu pi pu pu 

< Q 2 (x)dx + 3( Q(x)dx)( Q(x)dx) < 4 / Q 2 (x)dx, 
Jo Jo Jo Jo 

by using Lemma 2.1(a) in Rio (2000). Now, by Fatou lemma, 

m(N) m(N) 

E\X k (X k -X k )\ <liminf V V \a eMN) \\a jMN) \ 

/V — ^fYl * ™ * ™ 



iV->-oo 



x 



E|(/^, m (jv)(>fe) - E(/j jm(JV )(y fc )))(/i ti o / j)m(JV )(yfe) - E(/i u o f jMN) (Y k )))\ , 
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whence 

E\X k (X k -X k )\ < 4 / Q 2 (x)dx. (5.14) 



Similarly using Lemma 2.1 in Rio (2000) and the fact that Q\ gu of(v k )\ < Qu for any / belonging 
to Mon ( Q, Py Q ), we derive that 



It follows that 



E\X k (X k ) 2 \<8 [ Q 2 (x)Q(xV u)dx. 
Jo 



\E(<p k (S k ) - (p k (Sk-i) - cp' k (S k -i)X k - -^(5j fc _i)X fc X fc 

<2b 2 Q 2 (x)dx + — M Q 2 (x)Q(xy u)dx. 
Jo 3 J 



(5.15) 



(5.16) 



Now we control the second order term. Let 

r fc (M) = vl{s k -i) - rtiSk-i-i) , (5.17) 

and 

r = a-\u) . (5.18) 

Clearly 

(rAfc)-l 

PkiSk-^XkXk — rfc(/c, i)X k X k + (p k (S k -(rAk))XkX k , 

i=l 

Since | T^. (A:, z)| < & 3 |X&_j|, by stationarity we get that for any i < (r A k) — 1, 
| Cov(T k (k,i),X k X k )\ < 6 3 ||Xo(E (M) -E(X fe X fe ))l|i- 

Applying Proposition 15.31 with m = 1, q = 2, fci = 0, k 2 = k 3 = i, fj 1 = fj 2 = f and 
fj 3 G ^(Qu, Py ), we derive that 

\Cov(T k (k,i),X k X k )\ <326 3 / () Q 2 (x)Q(xVu)dx. 

Jo 

Since \(p k (S k ^( rAk ))\ < b 2 a.s., we also get by stationarity that 

| Cov((/? / fe / (S'fc_( rA fc)), X k X k )) | < 62||Eo(X rA fcX rA/ fc) — E(X rA/ fcX rA fc)||i . 

Applying Proposition 15.31 with m = 0, q = 2, = k 2 = r, = f and fj 2 G ^(Qu, Py ), and 
noting that a(r) < u, we also get that 

| Cov(v9 / fe / (S' fc _( rAfe )),X fc X fe ))| < I6b 2 \^j (5(^)Q(w)dxl r < fe + y Q(x)Q(x V M)rfxl fe < r J • 
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J-fc<r 



Hence 

-\Cov(ifl(S k ^),X k X k )\ < 8b 2 / Q(x)Q(u)dxl r < k + 8b 2 / Q(x)Q(x V u)dxl h 
* Jo Jo 

+ 166 3 / Q 2 (x)R(xV u)dx , 
Jo 

which together with (I5.16P and (I5.14p implies that 

\E(ip k (S k ) - <p k (Sk~x) ~ <p' k (S^i)X k ) - ^E(ipl(S k ^))E(X 2 k )\ < 12b 2 J^ Q 2 (x)dx + 

pa(k) ^2 r 1 

8b 2 Q(x)Q(x V u)dxl k<r H b 3 Q 2 (x)R(x V u)dx . (5.19) 

Jo 3 y 

To give now an estimate of the expectation of (p' k (S k -i)X k , we write 

fc-i 

f'k( S k-i) = ¥>fe(°) + ^(¥?fc( 5 fc-<) ~ ^U^-i-i))- 

Hence 

fe-i 

E(^(5 fc _x)X fc ) = J2 Cov &'k( S *-i)-Vk(Sk-i-i),X k )+E& k (0)X k ). (5.20) 

i=l 

Now <^fc(0) is a J-cr measurable random variable, and since <p'(0) = and tp' is 1-Lipschitz wrt x, 



IVfc(O) I = I y - ^(O))0 ctv ^+t(-m)^| < aVn - fc + 1 a.s. 

Applying Proposition 15.31 with m — 0, g = 1, ki — k and = f, it follows that 

/ i Mk)/2 

E(ip' k (0)X k ) < aVn- k+lWEoiXk)^ < 8aVn -k + l / Q{x)dx . (5.21) 

Jo 



We give now an estimate of Yli=i ^ ov { i P'k(^k-i) — <P k (£>k-i-i)-i X k ). Using the stationarity and 
noting that \(p' k (S k -i) - (f/ k (Sk-i-i)\ < b 2 \X k _i\, we have 

I Gav^Sk-t) - (p'^Sk-i-tlXk)] < b 2 \\X -E (X i )\\ 1 . 

Now, for any i > r, a(i) < u. So applying Proposition 15.31 with m — 1, g = 1, &i = 0, k% — i, 
fh = fh = ft we S e ^' f° r an y k > i > r, that 

\Cav(ip , k (S k . i )-<p , k (S k . i . 1 ),X k )\<lSb 2 / g 2 ^)!^)^. (5.22) 

./o 
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From now on, we assume that % < r A k. Let us replace X k by X k . Since by stationarity, 

| Cav^Sk-i) - <p' k (S M ),X k - X k )\ < b 2 \\X K (X i - X,)||i , 

we can apply Proposition 15.31 with m — 1, q — 1, k\ — 0, k% — i, = f and fj 2 G ^(Qu, Py )- 
Consequently, 

r-u 

\Cov(<p k {S k ^)-<p' k {S M ),X k -X k )\ <166 2 / g 2 (x)I x . <aW cia;. (5.23) 

Jo 

Now 

Vfe('S'fc-i) — <p k (Stz-i-i) — ip k {Sk-i-i)Xk-i = R k ,i, 
where is J-fc_j-measurable and \Rk,i\ < b^X k _j2. Consequently, by stationarity, 

|Cov(i2 fc , <s X fc )| < & 3 ||^oEoWlli/2. 

Applying Proposition 15.31 with m — 2, q — 1, k\ — ki — 0, k% — i, fj 1 = fj 2 = f and 
f h G T(Q u ,P Yo ), we get that 

\Cav(R kti ,X k )\ < 326 3 f ^ Q 2 (x)Q{xV u)dx . (5.24) 

Jo 

In order to estimate the term CoY{ip k {Sk-i-i)X k ^i, X k ), we introduce the decomposition below: 

(i-l)A(fc-i-l) 

y'l{S k -i-i) = (fk( S k-i-l) - ^fc('S'fe-i-J-i)) + V 5 fc(5'(fc-2i)vo)- 

For any / G {1, ■ ■ ■ , (i — 1) A (k — i — 1)}, by using the notation (15.171) and stationarity, we get 
that 

\Coy(T k (k,l + i)X k ^,X k )\ < yx_,X Eo(*i)||i. 

Applying Proposition 15.31 with m — 2, q — 1, ki — —£, k<i = 0, k 3 = i, fj 1 = fj 2 = f and 
fj 3 G ^(Qu, Py ), we then derive that 

\Cov(T k (k,l + i)X k _i,X k )\ < Q4b 3 [ () Q 2 (x)Q(xVu)dx. (5.25) 

Jo 

As a second step, we bound up | Cov(<p k (S( k ^2i)vo), X k -iX k )\. Assume first that i < [k/2\. 
Clearly, using the notation (15.171) . 

(r-l)A(fe-i-l) 

(p' k (S k -2i) = 2j ^ k ( k > l + ^"(%-i-r)Vo)- 
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Now for any I 6 {i, ■ ■ ■ , (r — 1) A (k — i — 1)}, by stationarity, 

| Cov(r fc (fc, l + i),X k _iX k )\ < 6 3 ||X_ I (E_,(XoX < ) - E(X X i )) Id . 

Hence applying Proposition 15.31 with m = 1, q — 2, k\ = —I, k 2 = 0, k 3 = i, fj 1 = fj 2 = f and 
fj 3 G J-(Q U , Py ), we derive that 

|Cov(r fc (fc,/ + ^),X fc _,X fc )| < 32& 3 / Q 2 (x)Q(x V u)dx . (5.26) 

If i < k — r, then stationarity implies that 

| Cov&l(S k ^ r ),X k ^X k )\ < b 2 \\E (X r X i+r ) - E(X r X i+r )) |K . 

Noting that a(r) <u< a(i) and applying Proposition 15.31 with m = 0, q = 2, ko = 0, k% = r, 
k 2 =i + r ) fj 1 = f and fj 2 G J-(Q U , Py )i we al so § e t that 

\Cov(<f/ttS k -i- r ),X k ^X k )\ <166 2 / I x . <aW Q(x)Q( M )dx. (5.27) 

Now if z > — r, then we write that 

| Cov( V 'l(0),X k ^X k )\ < b 2 \\E (X k _ t X k ) - E(X k _ i X k )\\ 1 . 

Applying Proposition 15.31 with m = 0, q = 2, fc = 0, k x = k — i, k 2 = k, = f and 
fj 2 e J~{Qu-, Py ), and noting that for i < [k/2], a(k — i) < a([k/2]), we obtain that 

r a{[k/2]) 

\Cov(<pl(0),X k ^X k )\<16b 2 Q(x)Q(xVu)dx. (5.28) 

Jo 

Assume now that % > [k/2] + 1. For any i < k, the stationarity entails that 

\E(if/l(0)X k ^X k )\ < b 2 \\X E (X i )\\ 1 . 

Hence applying Proposition 15. 31 with m = 1, q = 1, k = 0, ki = i, = f and fj 2 e F(Q U , Py )i 
and noting that for i > [k/2] + 1, a(i) < a ([k/2]), we obtain that 

r a([k/2]) 

|E(^(0)X fc _iX fc )| < 166 2 / Q(x)Q(a;Vu)efe. (5.29) 

Jo 

Adding the inequalities (JEZQ), (15^221 . (ET25|) . (ET23I) . (15351) . fl5"^6|) (153711 . flOg) and (15351) . 
summing on z and Z, and using the fact that 

fc— 1 r r 

i=l i=l i=l 
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we then get: 

r-l <-a(k) 



\E(cp'(S k ^)X k ) TE(/(S t . 2i ))E(I N I fc )l,< [t/2 ,| < C(n - k + l) 1 / 2 / Q(x)dx + 

<=i Jo 
nu r<x([k/2]) pi 

486 2 / Q(x)R(x)dx + 2Akb 2 / Q{x)Q(x V u)dx + 1286 3 / Q 2 (x)R{x V w)cte . (5.30) 

It remains to bound up 

r— 1 oo 

A fc := ^E(^(^_ 2i ))E(X fe _ J X fc )l i < [fe/2] - ^E(^(S' fc _ 1 ))E(X fc _ i X fc ) . 



i=l i=l 

We first note that by stationarity, 

\Hv'k(S k ^))E(X k ^X k )\ <hJ2 |E(/(y )E (X i ))| . 

i>r i>r 

Applying Proposition 15.31 and noting that a(i) <ufori>r, we get that 

^|E(v9 , fc , (5 fe _ 1 ))E(X fc _ i X fc )| <8b 2 J2 / Q 2 (x)dx<8b 2 Q(x)R(x)dx. (5.31) 

i>r i>r J ° J ° 

By stationarity we also have 

r— 1 r— 1 

^ |E(^(5 fe _!))E(X fc _,(X fc - X k ))\ <b 2 Y, W(Y )MXi ~ x i))\ ■ 

i=l i=l 

Next, noting that w < for alH < r and applying Proposition I5.3j we get that 

r-1 „ u r-1 

V|E(^(5 fe _ 1 ))E(X fc _ l (X fc -X fe ))| < 86 2 / ^(xjVu^dx 
i=i 70 i=i 

/"U 

< 86 2 / Q 2 (x)a-\x)dx. (5.32) 



In addition, another application of Proposition 15.31 gives 



V |E(^(5' fc _ 1 ))E(X fe _,X fc )| < 86 2 V f* Q 2 I 

1 i n./m .^r,./ni ^0 



x)(ix . (5.33) 



i=l+[Jfc/2] i>[&/2] 

In order to bound up the last term, we still write 

2i-l 



E(^(S fc _!) -^ / (^_ 2i ))E(X fe _ J X fc )l i < [fe/2] = ^E(r fc (A;,/))E(/(F )E (X J ))I J < [fc/2] . 



z=i 
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Both this decomposition, Proposition 15.31 and Lemma 2.1 in Rio (2000) then yield : 

r-1 r- 1 !•«(») 



V|E(^(^-i)-^(-5 fe - 2i ))E(X fe _ i X fe )|l i < [A/2] <86 3 V* Q 2 (x)Q(x\/u)dx 

<8b 3 I Q{x)R{x)R{xVu)dx. (5.34) 
Jo 



Hence (ICTj) . (15T32I) and (KM) together entail that 

-a(i) 



I^jfel < I6&2 / Q(x)i?(x)rfx + 86 2 V / Q 2 (x)dx + 8b 3 Q(x)R(x)R(x V u)dx . (5.35) 

./0 .^ri /oi ■'0 </0 



i>[fc/2] ' 

fl535|) . fl5T30l) . fl5TT9|) together with (ETTT1) then yield fl53|) . 
Notice now that 



" ra(k) pi 

VVn-Hl / Q(x)dx<n^ 2 (a" 1 ! 



a;) A n)Q(x)dx . 



Q (x)dx 



and that 

£ £ / Q 2 (x)dx<2^(zAn) / 

fc=l i>[k/2] J ° i>l ^° 

< 2 / Q(x)R(x)(a- l (x) A n)rfx < 2n 1/2 / Q(x)R(x)(R(x) A n 1/2 )dx . 

Moreover 

n 1/2 I (a-\x) An)Q(x)dx <n 1/2 I Q{x)R{x){R{x) A n 1/2 )dx . 



Hence to prove Proposition 15.11 it remains to select u = u k in such a way that 



V" / Q{x)R(x)dx + S2—= j Q(x)R(x)R(xW u k )dx < Cn 1 
^ io ^ VA; Jo 



/2 M 3 , Q (Q,n 1/2 ). (5.36) 



Let R 1 (y) = inf{t> G [0, 1] : R(v) < y} be the right continuous inverse of R. Since R is right 
continuous, x < R~ 1 (y) if and only if R(x) > y. We now choose u k = R~ l (k 1 / 2 ), so that 

R(u k ) < k 1/2 and R(x) > k 1/2 for any x < u k . (5.37) 

With this choice of u k , on one hand, 

Q(x)R(x)dx = / Q(x)R(x) 1 R(x)>Vk dx ^ / Q{x)R{x){R 2 {x) A n)dx 
k=i Jo Jo k=i Jo 

< n 1/2 [ Q(x)R(x)(R(x) An 1/2 )dx. (5.38) 
Jo 
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On the other hand 



V— / Q(x)R{x)R(xVu k )dx<S2-= Q(x)R 2 (x)dx + S2 Q(x)R(x)dx (5.39) 
using fjOTjl . Next 

I Q(x)R 2 (x)dx <J2~/= Q( x ) R2 ( x ) dx < 2n 1/2 M 3 , a (Q, n 1 ' 2 ) . (5.40) 
Combining ( 15. 391) with ( 15.401) and ( 15.381) . we then get ( 15.361) ending the proof of the proposition. 



o 



Proposition 5.2. For f in JF(Q,Py Q ), let X t = f(Yj) - E(/(F i )). Set S* = ma Xl < fc < n \S k \ . 
Assume that M2 lCe (Q) < oo. Then the series E(Xq) + 2 ^ fe>1 E(XoXfc) zs convergent to some 
nonnegative real a 2 and for any positive real X, 



/ A 2 \ 

F(S* > 5A) < ciexpf -) + c 3 n\~ 3 M 3<a (Q, A) + c 4 na 3 \- 3 

V C2na z / 

where M 3iQ (Q, n 1 / 2 ) is defined in ( f^.ij ) and ci, C2, C3 and C4 are positive constants not depending 
on a 2 , so that the first term vanishes if a 2 = 0. 

Proof of Proposition 15.21 Assume first that Xi = Ylfi=i a efe0^i) ~ 12e=i a e^(ft(Yi)), with fa 
belonging to Mon(Q, P Yo ) and J2i=i M < 1- Let M > and a M (x) = (x A M) V (-M). For 
any i > 0, we first define 

i; = ^«i(?M°/^)-%M o M) and *r = 

Let g be a positive integer such that q < n. Let us first show that 

n n 

max \S k \ < max |E(,S n |7* fc )| + 2qM + max E fc ( V|X"|) + max E k ( V |Ei_,(X-)|) . (5.41) 

i=l i=l 

Notice that 

n n 

S k = E(S n \F k )- E ft"l^)- E ( X M- 

i=k+l i=k+l 

Now 

n n n 

nx' l \Fk)= E(x;-E^(x;)|j- fc )- ]T E(E^(x;)|j- fe ). 

i=Jfe+l i=Jfe+l i=fe+l 
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The inequality (15.41 j) follows by noticing that 

n q+k 

Y - ^i-q{ x 'i)\Fk) = ( E «ra - E ^( x i)) < 2< i M ■ 

i=k+l i=k+l 

Notice now that (E(S„|.F fc )) fc >i, Uk{TJU \ X "\)) and (MT,ti ^ m ar- 

V / k>l V / k>l 

tingales with respect to the filtration (Tk)k>i- Consequently from ( 15.411) and the Doob maximal 
inequality, we infer that for any nondecreasing, non negative, convex and even function (p and if 
qM < A, 

P(S;>5A) < ^^ + A- 1 X:E|Xf| + A- 1 X:i|E l - g M|| 1 . (5.42) 

^ ' t=i i=i 

Choose u = i?~ 1 (A), q = o; _1 (m) A n and M = Q(u). Since R is right continuous, we have 
R(u) < A, hence qM < R{u) < A. Note also that 

n pU pi 

Y^E{\X' k '\)<2n Q(x)dx<2n Q(x)l R(x)>x dx . (5.43) 
k=i Jo Jo 

In addition using Proposition 15. 3[ we get that 

ra(q)/2 

||E(X^i_ ? )||i < 8 / Q{x)dx. (5.44) 



Since a(q)/2 < u, 

n „! 

V||E<_,(X0||i<8n / Q(x)l R(x)>x dx . 

Jo 



It follows that 



ran „\ 

A-^Ve^'I +y)||E i _,(X i , )|| 1 ) < lOnA- 1 / Q(o;)1 /? (,)>a^ 

Jo 

< 10n\~ 2 [ Q(x)R{x)l R{x)>x dx . 
Jo 



i=l i=l 



(5.45) 



To control now the first term in the inequality (15.421) , we choose the even convex function ip such 
that 

{0 if < t < A/2 

|(t-|) 3 if A/2 < t < A 

S + f(t-A) 2 + f(t-A) if * > A. 

Clearly \\(p^ ||oo < A/2 and Hy^Hoo < 1- Let (A^) ieZ be a sequence of independent random 
variables with normal distribution J\f(0,a 2 ). Suppose furthermore that the sequence (Ni) ie z is 
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independent of (Xj) igN . Set T n = Ni + N 2 H — • + N n and <fk( x ) = E(<p(x + T n — T k )). With this 
notation 

n 

E{<p{S n ) - <p(T n )) = J2 E (MS k -i + X h ) - MSk-i + Y k )). 

k=l 

To bound up E(ipk(Sk-i+Xk) — (Pk(Sk-i + Yk)), we proceed as in the proof of Proposition 15. II with 
the following modifications. Firstly, 62 = H^v ||oo — A/2 and 63 = ||^ ||oo — !■ The following 
convention is also used: S = and for any positive integer j, 5_j = — J2l=i Xi-i- Notice that 
here the ifk are deterministic. Consequently E(<p' k (0)Xk) = and fk{Se) is always Tf measurable 
for any t G Z. We then infer that the following bound is valid: for any k = 1, . . . ,n, 



-1 

.3 



E(^(S fc _i + X k ) - <p k (S k -i + Y k )) <a s + CX / Q(x)R(x)dx + C / Q(x)R(x)R(x V u)dx . 

Jo Jo 

where C is a positive constant not depending on a 2 . Choosing u = R^ 1 (X), we get that 

/ Q(x)R(x)dx= / Q(x)R(x)l R ( x ) >x dx , 
Jo 

and 

Q(x)R(x)R(x\/ u)dx < [ Q(x)R(x)(R(x) A X)dx . 



It follows that 

E(<p(S n ) - ^(T„)) < ^ 3 + 2CnM 3>a (Q, X) . (5.46) 

It remains to compute E(<^(T n )). We have that 6E(y?(T n )) < E(T n — A/2)^. Hence, using the 
fact that t 2 = A 2 /4 + (t - A/2) 2 + X(t - A/2), we obtain: 

-A 2 /(8n<r 2 ) /-oo 3 



E(^(T n )) < / e -^A^ j ^=dx . 

Jo oV2mr 

Using the change of variables y = Xx / (2na 2 ) , we derive that 

A 3 ( (2na 2 ) \V\_ xV(8na2) 
^\ A 2 



E{<p{T n )) < 4= ( ^ e-^/^) . (5.47) 



Starting from (I5.42p and collecting the bounds (15.451) . (15.461) and (I5.47p . the proposition is proved 
for any variable X { = f(Yi) - E(/(Fj)) with / = J2i=i a efe and f t e Mon(Q, Py ), M - 1 - 
Since these functions are dense in J C (Q, Py ) by definition, the result follows by applying Fatou's 
lemma. 
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Proposition 5.3. Let m and q be two nonnegative integers. For any (m + q) -tuple of integers 
(je)i<e< m+q , let X\ n) = fjX Y i) ~ E (fj<t( Y i))> where f je belongs to F(Q jv P Yo ) for 1 < £ < m + q. 
Suppose that Q q - is integrable for £ > m + 1. Define the coefficients ctky;{n) as in h2.1\) . Then 
for any integers {ji)i<i< m +q and any integers {ki)i<i< m+q such that k% < hi < • • • < k m+q and 

^m4-1 kr, 



h m+l rbm *j 



m+q 



m+q 



n*2° om n x ^)- e ( n x *) 



i=i 



i=m+l 



i=m+l 



< 2 



m+q+2 



X 



1=1 



and 



m+q 



m+q 



n^wu n A t')- E ( n ^ 

i=l i=m+l i=m+l 

rO 



< 2 9H 



n 

i=l 



X . 



loit/i i/ie convention that Yl i=1 = Yli- 



-m+l 



dr=1 a r g jetr where ^ r= 

g.,^ r belongs to Mon(Qj e , P Yo ) for 1 < £ < m + q. To soothe the notation, let also 
We then have that 



Proof of proposition IBTBl Assume first that fj e = X^Li a r9jz,r where ^^ =1 \a r \ < 1 an d 

(5.48) 



m+q 



m+q 



k. 



i=l 
m+q N 

<n(EM 



p=l r p =l 



i=m+l i=m+l 
m m+q 

n^,K( n n 



m+q 



i=m+l 



i=m+l 



Now setting 



m+q 



m+q 



we get that 



m+q 



i=m+l 



m+q 



i=m+l 



n^s,K( n x ^,)-n n 

i=l i=m+l i=m+l 

fm+q m+q 
n x ii)-n n x ^)=^[^-n^) n x & 



m+q 



i=m+l 



i=m+l 



i=m+l 



From Proposition A.l and Lemma A.l in Dedecker and Rio (2008), we have that 

(m+q \ m +1 

(A-E(A)) J] A^;M<2«+ 2 / Q lA] (x) J] %(x)^, 
i=m+l J ^° i=m+l 



31 



where 

m+q 

a = sup E((l A < tl - F(A < h)) J] (l 9ji ^ Yki) < ti _ m+1 - ng^M < fi-m+i))) | • 
By monotonocity of the functions gj uri , we then get that 

m+q 

a < 2* sup |E((l A < tl - F(A < h)) f{ (l Yki < u . m+l - < U- m+1 ))) \ 

(*l,-,t,+l)6R« +1 i=m+ i 

< 2^ 1 a 9iY (£). 
Consequently, 

m+q \ r 2i-' 2 a q ^(£) m +1 



E (A - E(A)) J] x£> < 2«+ 2 / J] Qj^dx 

\ j=m+l / ^° i=m+l 

<2" +2 / n(^)+/ %^^) n ^(^- 

^0 „_i ^0 „• , i 



i=l ^ u i=m+l 

Hence taking into account that Y\T=i ( X^=i l°rj) < 1 an d using Lemma 2.1 in Rio (2000), the 
inequality is proved for functions fj e = ^2r=i a r9je,r where J2^=i \ a A < 1 an d 9j t , r belongs to 
Mon{Q je , Py ) for 1 < I < m + q. 

It remains to prove that the inequality remains valid for fj e belonging to J r (Qj v Py ) for 
1 < i < m + q. By definition, 

N 

N— >oo ' J 

r=\ 

where Y^-=\ l°r,jv| < 1 and X^ N = g je , r ,N(Yi) - E(g je ^ N (Yi}) with the g je ^ N belonging to 
Mon(Q je , Py ) for 1 < £ < m + q. Hence, by Fatou lemma the proposition will hold if we can 
prove that the following inequality holds almost surely 

m+q m+q 



«u n *£")-*( n < d ) 

=m+l i=m+l 

m+q N m+q m+q 

& n n x *Ln)-h n ^ 



N-*oo 

i=m+l ri=l i=m+l i=m+l 



With this aim, notice that for any m + l<£<m + q, 



N 



r=l 
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with limjv^oo ||e^n|i = 0. In addition, since for m + 1 < £ < m + q, is integrable and gj 

-{jl) II ^ 0\\n. II n^rl v^rf \\ Y^) \ 



belongs to Mon(Q h ,P Yo ), it follows that \\X^> N \\ q < 2\\Q je \\ q and next \\X> Je) \\ q < 2||Q i J 3 by 

heWq- 



an application of Fatou lemma. Consequently the e^'s are in h q and satisfy ||e^|| g < A\\Q jt 



Now 

m+q i m+q 



m+q i m+q 

js- 1 In, . f^ni- 1 



< 2*- 1 / q ( im+1) (x)gr 1 ^)^, 

JO l<E fc m+ i,ivl 

where Q* = max m+2 <i<m+g Q^. Now for any positive M, QJT 1 < M 9-1 + QI^Iq^m- Hence, 

m+q 

0^~q\\ JJm+t) 1 I "!r0'»)|| A/f<? _1 II ,0'm+l) || _j_ ||-0"m+l) II M/O it 1 1 — 1 

^ ll e fc m+1 ,JV 11 A k l 111 < 7W ll e fc m+1 ,jvlll + \\ e k m+1 ,N\\q\\Q*^Q*>M\\q 

i=m+2 

< ^ 1 l|e£j 1 1 j v || 1 + 4||g Wl || e ||g.i < ,. >M ||«- 1 l 



which tends to zero by letting first iV tends to infinity and after M. Similarly, we can show that 
for any I <G {1, . . . , q — 1}, 



^ 1 1 ( n x £r + tr,jv) e w^jv n x * 

i=l i=m+£+2 

This ends the proof of (I5.49P and then of the proposition. 



= 

i 



References 

[1] Berkes, I and Philipp, W. (1979). Approximation theorems for independent and weakly dependent 
random vectors. Ann. Probab. 7 (1979), 29-54. 

[2] Breiman, L. (1967). On the tail behavior of sums of independent random variables. Z. Wahrschein- 
lichkeitstheorie und Verw. Gebiete 9 20-25. 

[3] Bradley, R.C. (1983). Approximation theorems for strongly mixing random variables. Michigan 
Math. J. 30 69-81 

[4] Dabrowski, A.R. (1982). A note on a theorem of Berkes and Philipp for dependent sequences. 
Statist. Probab. Lett. 1 53-55. 

[5] de la Rue, T. (1993). Espaces de Lebesgue. Seminaire de Probabilites, XXVII, 15-21, Lecture 
Notes in Math., 1557, Springer, Berlin. 



33 



[6] Dedecker, J., Gouezel, S. and Merlevede, F. (2010). Some almost sure results for unbounded 
functions of intermittent maps and their associated Markov chains. Ann. Inst. Henri Poincare, 
Prob. Stat. 46 796-821. 

[7] Dedecker, J., Merlevede, F. and Rio, E. (2009). Rates of convergence for minimal distances in the 
central limit theorem under projective criteria. Electron. J. Probab. 14 978-1011. 

[8] Dedecker, J. and Rio, E. (2000). On the functional central limit theorem for stationary processes. 
Ann. Inst. Henri Poincare, Prob. Stat. 36 1-34. 

[9] Dedecker, J. and Rio, E. (2008). O n mean central limit theorems for stationary sequences. Ann. 
Inst. Henri Poincare, Prob. Stat. 44 693-726. 

[10] Eberlein, E. (1986). On strong invariance principles under dependence assumptions. Ann. Probab. 
14 260-270. 

[11] Grande, Z. (1976). Sur les fonctions de deux variables dont les coupes sont des derivees. Proc. 
Amer. Math. Soc. 57 69-74. 

[12] Hennion, H. and Herve, L. (2001). Limit theorems for Markov chains and stochastic properties of 
dynamical systems by quasi-compactness. Lecture Notes in Mathematics 1766, Springer. 

[13] Komlos, J., Major, P. and Tusnady, G. (1976). An approximation of partial sums of independent 
RV's, and the sample DF. II. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 34 33-58. 

[14] Ledoux, M. and Talagrand, M. (1991). Probability in Banach spaces. Isoperimetry and processes. 
Springer- Verlag, Berlin. 

[15] Lin, Z. and Lu, C. (1996). Limit theory for mixing dependent random variables. Mathematics and 
its Applications, 378. Kluwer Academic Publishers, Dordrecht; Science Press, New York. 

[16] Lipihski, J. S. (1972). On measurability of functions of two variables. Bull. Acad. Polon. Sci. Sr. 
Sci. Math. Astronom. Phys. 20 131 -135. 

[17] Major, P. (1976). The approximation of partial sums of independent RV's. Z. Wahrscheinlichkeit- 
stheorie und Verw. Gebiete 35 213-220. 

[18] Melbourne, I. and Nicol, M. (2005). Almost sure invariance principle for nonuniformly hyperbolic 
systems. Commun. Math. Phys. 260 131-146. 

[19] Melbourne, I. and Nicol, M. (2009). A vector- valued almost sure invariance principle for hyperbolic 
dynamical systems. Ann. Probab. 37 478-505. 



34 



[20] Merlevede, F. and Peligrad, M. (2006). On the weak invariance principle for stationary sequences 
under projective criteria. J. Theoret. Probab. 19 647-689. 

[21] Philipp, W. and Stout, W.F. (1975). Almost sure invariance principle for partial sums of weakly 
dependent random variables. Mem. of the Amer. Math. Soc. 161. Providence, RI: Amer. Math. 
Soc. 

[22] Pomeau, Y. and Manneville, P. (1980). Intermittent transition to turbulence in dissipative dynam- 
ical systems. Commun. Math. Phys. 74 189-197. 

[23] Rio, E. (1995-a). The functional law of the iterated logarithm for stationary strongly mixing 
sequences. Ann. Probab. 23 1188-1203. 

[24] Rio, E. (1995-b). About the Lindeberg method for strongly mixing sequences. ESAIM Probab. 
Statist. 1 35-61. 

[25] Rio, E. (1998). Distances minimales et distances ideales. C. R. Acad. Sci. Paris Ser. I Math. 326 
1127-1130. 

[26] Rio, E. (2000). Theorie asymptotique des processus aleatoires faiblement dependants. 
Mathematiques et Applications 31, Springer, Berlin. 

[27] Rosenblatt, M. (1956). A central limit theorem and a strong mixing condition, Proc. Nat. Acad. 
Sci. U. S. A. 42 43-47. 

[28] Shao, Q.M. (1993). Almost sure invariance principles for mixing sequences of random variables. 
Stochastic Process. Appl. 48 319-334. 

[29] Shao, Q.M. and Lu, C.R. (1987). Strong approximations for partial sums of weakly dependent 
random variables. Sci. Sinica Ser. A 30 575-587. 

[30] Skorohod, A. V.(1976). On a representation of random variables. Teor. Verojatnost. i Primenen. 
21 645-648. 

[31] Strassen, V. (1964). An invariance principle for the law of the iterated logarithm. Z. Wahrschein- 
lichkeitstheorie und Verw. Gebiete 3 211-226. 

[32] Wu, W. B. (2007). Strong invariance principles for dependent random variables. Ann. Probab. 35, 
2294-2320. 

[33] Zhao, O and Woodroofe, M. (2008). Law of the iterated logarithm for stationary processes. Ann. 
Probab. 36 127-142. 



35 



